137 research outputs found

    Collective Animal Behavior from Bayesian Estimation and Probability Matching

    Get PDF
    Animals living in groups make movement decisions that depend, among other factors, on social interactions with other group members. Our present understanding of social rules in animal collectives is based on empirical fits to observations and we lack first-principles approaches that allow their derivation. Here we show that patterns of collective decisions can be derived from the basic ability of animals to make probabilistic estimations in the presence of uncertainty. We build a decision-making model with two stages: Bayesian estimation and probabilistic matching.
In the first stage, each animal makes a Bayesian estimation of which behavior is best to perform taking into account personal information about the environment and social information collected by observing the behaviors of other animals. In the probability matching stage, each animal chooses a behavior with a probability given by the Bayesian estimation that this behavior is the most appropriate one. This model derives very simple rules of interaction in animal collectives that depend only on two types of reliability parameters, one that each animal assigns to the other animals and another given by the quality of the non-social information. We test our model by obtaining theoretically a rich set of observed collective patterns of decisions in three-spined sticklebacks, Gasterosteus aculeatus, a shoaling fish species. The quantitative link shown between probabilistic estimation and collective rules of behavior allows a better contact with other fields such as foraging, mate selection, neurobiology and psychology, and gives predictions for experiments directly testing the relationship between estimation and collective behavior

    Structure Learning in Human Sequential Decision-Making

    Get PDF
    Studies of sequential decision-making in humans frequently find suboptimal performance relative to an ideal actor that has perfect knowledge of the model of how rewards and events are generated in the environment. Rather than being suboptimal, we argue that the learning problem humans face is more complex, in that it also involves learning the structure of reward generation in the environment. We formulate the problem of structure learning in sequential decision tasks using Bayesian reinforcement learning, and show that learning the generative model for rewards qualitatively changes the behavior of an optimal learning agent. To test whether people exhibit structure learning, we performed experiments involving a mixture of one-armed and two-armed bandit reward models, where structure learning produces many of the qualitative behaviors deemed suboptimal in previous studies. Our results demonstrate humans can perform structure learning in a near-optimal manner

    Learning Priors for Bayesian Computations in the Nervous System

    Get PDF
    Our nervous system continuously combines new information from our senses with information it has acquired throughout life. Numerous studies have found that human subjects manage this by integrating their observations with their previous experience (priors) in a way that is close to the statistical optimum. However, little is known about the way the nervous system acquires or learns priors. Here we present results from experiments where the underlying distribution of target locations in an estimation task was switched, manipulating the prior subjects should use. Our experimental design allowed us to measure a subject's evolving prior while they learned. We confirm that through extensive practice subjects learn the correct prior for the task. We found that subjects can rapidly learn the mean of a new prior while the variance is learned more slowly and with a variable learning rate. In addition, we found that a Bayesian inference model could predict the time course of the observed learning while offering an intuitive explanation for the findings. The evidence suggests the nervous system continuously updates its priors to enable efficient behavior

    Elastic Maps and Nets for Approximating Principal Manifolds and Their Application to Microarray Data Visualization

    Full text link
    Principal manifolds are defined as lines or surfaces passing through ``the middle'' of data distribution. Linear principal manifolds (Principal Components Analysis) are routinely used for dimension reduction, noise filtering and data visualization. Recently, methods for constructing non-linear principal manifolds were proposed, including our elastic maps approach which is based on a physical analogy with elastic membranes. We have developed a general geometric framework for constructing ``principal objects'' of various dimensions and topologies with the simplest quadratic form of the smoothness penalty which allows very effective parallel implementations. Our approach is implemented in three programming languages (C++, Java and Delphi) with two graphical user interfaces (VidaExpert http://bioinfo.curie.fr/projects/vidaexpert and ViMiDa http://bioinfo-out.curie.fr/projects/vimida applications). In this paper we overview the method of elastic maps and present in detail one of its major applications: the visualization of microarray data in bioinformatics. We show that the method of elastic maps outperforms linear PCA in terms of data approximation, representation of between-point distance structure, preservation of local point neighborhood and representing point classes in low-dimensional spaces.Comment: 35 pages 10 figure

    Co-evolutionary dynamics of collective action with signaling for a quorum

    Get PDF
    Collective signaling for a quorum is found in a wide range of organisms that face collective action problems whose successful solution requires the participation of some quorum of the individuals present. These range from humans, to social insects, to bacteria. The mechanisms involved, the quorum required, and the size of the group may vary. Here we address the general question of the evolution of collective signaling at a high level of abstraction. We investigate the evolutionary dynamics of a population engaging in a signaling N-person game theoretic model. Parameter settings allow for loners and cheaters, and for costly or costless signals. We find a rich dynamics, showing how natural selection, operating on a population of individuals endowed with the simplest strategies, is able to evolve a costly signaling system that allows individuals to respond appropriately to different states of Nature. Signaling robustly promotes cooperative collective action, in particular when coordinated action is most needed and difficult to achieve. Two different signaling systems may emerge depending on Nature's most prevalent states.Funding: This research was supported by FEDER through POFC - COMPETE, FCT-Portugal through grants SFRH/BD/86465/2012, PTDC/MAT/122897/2010, EXPL/EEI-SII/2556/2013, and by multi-annual funding of CMAF-UL, CBMA-UM and INESC-ID (under the projects PEst-OE/BIA/UI4050/2014 and UID/CEC/50021/2013) provided by FCT-Portugal, and by Fundacao Calouste Gulbenkian through the "Stimulus to Research" program for young researchers. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.info:eu-repo/semantics/publishedVersio

    Structural Insights into Human Peroxisome Proliferator Activated Receptor Delta (PPAR-Delta) Selective Ligand Binding

    Get PDF
    Peroxisome proliferator activated receptors (PPARs δ, α and γ) are closely related transcription factors that exert distinct effects on fatty acid and glucose metabolism, cardiac disease, inflammatory response and other processes. Several groups developed PPAR subtype specific modulators to trigger desirable effects of particular PPARs without harmful side effects associated with activation of other subtypes. Presently, however, many compounds that bind to one of the PPARs cross-react with others and rational strategies to obtain highly selective PPAR modulators are far from clear. GW0742 is a synthetic ligand that binds PPARδ more than 300-fold more tightly than PPARα or PPARγ but the structural basis of PPARδ:GW0742 interactions and reasons for strong selectivity are not clear. Here we report the crystal structure of the PPARδ:GW0742 complex. Comparisons of the PPARδ:GW0742 complex with published structures of PPARs in complex with α and γ selective agonists and pan agonists suggests that two residues (Val312 and Ile328) in the buried hormone binding pocket play special roles in PPARδ selective binding and experimental and computational analysis of effects of mutations in these residues confirms this and suggests that bulky substituents that line the PPARα and γ ligand binding pockets as structural barriers for GW0742 binding. This analysis suggests general strategies for selective PPARδ ligand design

    Canagliflozin inhibits interleukin-1β-stimulated cytokine and chemokine secretion in vascular endothelial cells by AMP-activated protein kinase-dependent and -independent mechanisms

    Get PDF
    YesRecent clinical trials of the hypoglycaemic sodium-glucose co-transporter-2 (SGLT2) inhibitors, which inhibit renal glucose reabsorption, have reported beneficial cardiovascular outcomes. Whether SGLT2 inhibitors directly affect cardiovascular tissues, however, remains unclear. We have previously reported that the SGLT2 inhibitor canagliflozin activates AMP-activated protein kinase (AMPK) in immortalised cell lines and murine hepatocytes. As AMPK has anti-inflammatory actions in vascular cells, we examined whether SGLT2 inhibitors attenuated inflammatory signalling in cultured human endothelial cells. Incubation with clinically-relevant concentrations of canagliflozin, but not empagliflozin or dapagliflozin activated AMPK and inhibited IL-1β-stimulated adhesion of pro-monocytic U937 cells and secretion of IL-6 and monocyte chemoattractant protein-1 (MCP-1). Inhibition of MCP-1 secretion was attenuated by expression of dominant-negative AMPK and was mimicked by the direct AMPK activator, A769662. Stimulation of cells with either canagliflozin or A769662 had no effect on IL-1β-stimulated cell surface levels of adhesion molecules or nuclear factor-κB signalling. Despite these identical effects of canagliflozin and A769662, IL-1β-stimulated IL-6/MCP-1 mRNA was inhibited by canagliflozin, but not A769662, whereas IL-1β-stimulated c-jun N-terminal kinase phosphorylation was inhibited by A769662, but not canagliflozin. These data indicate that clinically-relevant canagliflozin concentrations directly inhibit endothelial pro-inflammatory chemokine/cytokine secretion by AMPK-dependent and -independent mechanisms without affecting early IL-1β signalling.Project Grant (PG/13/82/30483 to IPS and TMP) and PhD studentships (FS/16/55/32731 and FS/14/61/31284 to DB and AS) from the British Heart Foundation and an equipment grant (BDA11/0004309 to IPS and TMP) from Diabetes UK. OJK was supported by a Scholarship from the Iraqi Ministry of Higher Education and Scientific Research. TAA was supported by a Libyan Ministry of Education PhD Studentship

    Manifold Learning for Human Population Structure Studies

    Get PDF
    The dimension of the population genetics data produced by next-generation sequencing platforms is extremely high. However, the “intrinsic dimensionality” of sequence data, which determines the structure of populations, is much lower. This motivates us to use locally linear embedding (LLE) which projects high dimensional genomic data into low dimensional, neighborhood preserving embedding, as a general framework for population structure and historical inference. To facilitate application of the LLE to population genetic analysis, we systematically investigate several important properties of the LLE and reveal the connection between the LLE and principal component analysis (PCA). Identifying a set of markers and genomic regions which could be used for population structure analysis will provide invaluable information for population genetics and association studies. In addition to identifying the LLE-correlated or PCA-correlated structure informative marker, we have developed a new statistic that integrates genomic information content in a genomic region for collectively studying its association with the population structure and LASSO algorithm to search such regions across the genomes. We applied the developed methodologies to a low coverage pilot dataset in the 1000 Genomes Project and a PHASE III Mexico dataset of the HapMap. We observed that 25.1%, 44.9% and 21.4% of the common variants and 89.2%, 92.4% and 75.1% of the rare variants were the LLE-correlated markers in CEU, YRI and ASI, respectively. This showed that rare variants, which are often private to specific populations, have much higher power to identify population substructure than common variants. The preliminary results demonstrated that next generation sequencing offers a rich resources and LLE provide a powerful tool for population structure analysis

    Global Geometric Affinity for Revealing High Fidelity Protein Interaction Network

    Get PDF
    Protein-protein interaction (PPI) network analysis presents an essential role in understanding the functional relationship among proteins in a living biological system. Despite the success of current approaches for understanding the PPI network, the large fraction of missing and spurious PPIs and a low coverage of complete PPI network are the sources of major concern. In this paper, based on the diffusion process, we propose a new concept of global geometric affinity and an accompanying computational scheme to filter the uncertain PPIs, namely, reduce the spurious PPIs and recover the missing PPIs in the network. The main concept defines a diffusion process in which all proteins simultaneously participate to define a similarity metric (global geometric affinity (GGA)) to robustly reflect the internal connectivity among proteins. The robustness of the GGA is attributed to propagating the local connectivity to a global representation of similarity among proteins in a diffusion process. The propagation process is extremely fast as only simple matrix products are required in this computation process and thus our method is geared toward applications in high-throughput PPI networks. Furthermore, we proposed two new approaches that determine the optimal geometric scale of the PPI network and the optimal threshold for assigning the PPI from the GGA matrix. Our approach is tested with three protein-protein interaction networks and performs well with significant random noises of deletions and insertions in true PPIs. Our approach has the potential to benefit biological experiments, to better characterize network data sets, and to drive new discoveries
    corecore